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(54) Push-type scheduling for semiconductor fabrication 


(57) Control for a production line that queues work- 
in-process (WIP) prior to a re-entrant bottleneck 
processing node, such as a photolithography device in 
a semi-conductor fabrication line. For each WIP, a de- 
termination is made as to whether a cleared trajectory 
is available through all processing nodes subsequent to 
the bottleneck processing node and back to the re-en- 
trant node or to exit of the production line. If a cleared 


trajectory is available, the subsequent processing 
nodes are reserved for the WIP. The WIP is then injected 
into the process flow, with the result that secondary bot- 
tlenecks at downstream processing nodes are largely 
avoided because the nodes have been pre-reserved. If 
a cleared trajectory for more than one WIP is available, 
selection of one WIP for injection into the workflow can 
be made based on a queuing or priority based selection 
process. 
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Description 

[0001] The present invention relates to control of a production line for semiconductor fabrication. More particularly, 
the present invention concerns control for a semiconductor production line that queues work-in-process (WIP) before 
s a re-entrant bottleneck processing node (such as a photo-lithographer), with the control utilizing a push-type method 
for sending WIP to subsequent processing nodes for processing after a determination has been made that a cleared 
trajectory through all subsequent processing nodes back to the re-entrant process is available and after the subsequent 
processing nodes have been reserved for the trajectory. 

[0002] Semiconductor fabrication is generally performed in a re-entrant production line consisting of a network of 
10 processing nodes. The production line is re-entrant in that a single WIP is processed multiple times by at least one of 
the processing nodes, usually a photolithography node. Due to a lack of control over WIP entering a queue for the re- 
entrant node, the re-entrant node often becomes a bottleneck in the processing network. The bottleneck results in 
inefficiencies in the production line utilization; inefficiencies that result in increased cost of both ownership and operation 
of the production line. 

15 [0003] Additionally, subsequent processing nodes following the photolithography node can decrease the efficiency 
of the production line. These subsequent processing nodes perform manufacturing functions such as implantation, 
etching, metrology, oxidation, and so forth. Given the small amount of control over the actual WIP and these subsequent 
processing nodes, secondary bottlenecks can form in the production line leading to further inefficiencies. In addition, 
re-tooling and setup times of the various process machinery at the nodes can further increase the inefficiency. 

20 [0004] These inefficiencies increase the cost of ownership and operation of the entire network. Therefore, maximizing 
the utilization of the bottleneck process, as well as reducing secondary bottlenecks, would improve the throughput of 
the network as a whole and minimize the cost of ownership. 

[0005] Unfortunately, developing an optimal schedule for such a production facility can be very complex due to the 
number of steps involved and the possible combinations of those steps. Due to the complex computations involved in 

25 developing a schedule, real-time adjustments to the schedule can be very difficult. 

[0006] Some effort has been made to resolve this problem and to increase the throughput of the production line. For 
example, U.S. Patent No. 5,889,673. entitled "Manufacturing Method And System For Dynamic Dispatching Of Inte- 
grated Circuit Wafer Lots", utilizes a method for dynamic dispatching of integrated circuit wafer lots (product). According 
to the patent, loading factors of machines downstream of the lithography machine, or descendent machines, are cal- 

30 culated to determine the machine with the lowest estimated loading value. That machine is then given the highest 
priority and the wafer lots are dispatched to that machine after the lithography process. 

[0007] Therefore, the method of U.S. Patent No. 5,889,673 addresses selection of which machine the product is 
sent to after the lithography process, in order to ensure that each downstream machine is adequately loaded. However, 
this method does not guarantee that the product will be processed by each downstream machine immediately upon 

35 the product arriving at the machine. As a result, secondary bottlenecks are still likely to occur. 

[0008] Another attempt to reduce secondary bottlenecks is described in U.S. Patent No. 5,446,671, entitled "Look- 
Ahead Method For Maintaining Optimum Queued Quantities Of In-Process Parts At A Manufacturing Bottleneck". 
According to the patent, a look-ahead method monitors the product queued in all potential bottleneck processing nodes 
in the factory. A flag status is set at the queue of each potential bottleneck process to prevent product from being 

40 started until the queue at the bottleneck process has declined to a sufficiently low point as determined by factory 
management personnel. Thus product pile-up at the bottleneck queues is reduced. 

[0009] However, like U.S. Patent No. 5,889,673, the method of U.S. Patent No. 5,446,671 also does not guarantee 
that the product will be processed through all processing nodes immediately upon receipt of the product at the node. 
Thus, with this method a secondary bottleneck is still present with the amount of product in the bottleneck queue having 
45 merely been reduced. 

[0010] The importance of addressing bottleneck queues is particularly illustrated in the process of manufacturing 
semiconductors. Generally, in a semiconductor manufacturing facility, a semiconductor is produced by an initial product, 
such as a single wafer, being processed through a series of processing nodes to form a finished product. Each process- 
ing node in the series generally performs a different processing task. For example, the manufacturing facility may 

so contain a series of processing nodes where each node is respectively dedicated to performing lithography, implantation, 
etching, metrology, or oxidation. The processing through each process may be linear with any particular process or 
processin g node bein g visited only once. Alternatively, there may be a series of loops where a wafer is routed through 
the7arne"processing node mul^lelm^W linear model is typical of a niahufactunng produWn Iihe*wh*ere process^ 
ing nodes or processes are set out in a definite order, while the loop model is typical of a production line where process- 

55 ing nodes are used as needed, depending upon the producL In the latter case, the product being processed may be 
re-entrant into the conceptual production line if one machine is used more than once. 

[0011] In the present invention, one possible production method concerns a general network of processing nodes 
with no restrictions on the order of processing or the number of processes needed to finish a job. Also, no restriction 


3 


EP1 128 246 A2 

is placed on the number or type of entry or exit nodes in the network. In a limiting case, a route through an isolated 
network of n nodes is equivalent to routes covering a complete directed graph (digraph) of N vertices and ) edges. 
A dynamic path through multiple nodes from one defined node to another defined node is referred to as a trajectory T 
(/ f fy), where j is an ordered set of nodes and tj is a set of arrival times. 

5 [0012] In a series of processing nodes, at least one type of processing node will generally be a bottleneck. The 
bottleneck may exist for a variety of reasons. For example, the length of a task being performed at the node may be 
longer than other processes or the node may be revisited multiple times. Also the cost of the bottleneck processor and/ 
or the cost of operating the bottleneck processor may be very expensive, thereby limiting the number of those proc- 
essors that may be employed in the network. Therefore, the cost of operating the processing network could be some- 

10 what minimized by maximizing utilization of the bottleneck process. That is, improving the throughput of the bottleneck 
process would improve the throughput of the network as a whole, thereby reducing the cost of ownership of the entire 
network. However, improving the throughput of the bottleneck process alone may not lower the cost of ownership of 
the entire network where, for example, there is extreme under-utilization of less expensive processors. 
[0013] Many manufacturing networks are finite source queuing networks where jobs are added to the system by 

15 considering the maximum number of jobs in the system. A description of finite source queuing networks can be found 
in Xiuli Chen et al. "Queuing Networks" (1 999) Wiley, p21 9. Under these circumstances, the arrival rate may be defined 
as: 


\(n) = Q1orn>M (1) 

\(n) is positive and finite for n < M - 1 .where M is a positive integer. In this case, M is the number of jobs the system 
can hold. 

[0014] The stationary distribution of the system, or the average number of jobs in the system, is determined by the 
25 marginal distribution of the stationary distributions at the nodes of the system. 

n(n) = cY\ nAn,) for £ n * = M < 2 > 


[0015] One may expect that the stationary distribution at each node of a system having multiple processing nodes 
will be approximately Poisson in form, and thus, the joint distribution of ail of the processing nodes will also be Poisson 
in form. Assuming that the balance rate equations hold in an operational system, and thus the throughput of an individual 
35 node is equal to the arrival rate, the throughput of the individual nodes can be related to the queue length or the number 
of jobs. Assuming a Poisson distribution for the arrival rate, a utilization factor, pyfor any node;, can be related to the 
average number of jobs, n p at the node by the formula, 


40 o = ° l (3) 

P ' ("j + 1) V ' 

[001 6] Where an average utilization of 66% is desired for each node, the average number of jobs at each node must 
be 2. Therefore, for the total average utilization of the network to be 66%, from equation (2), the network needs an 

45 average of 2/i jobs. However, since arrival at each node is a Poisson process, a buffer must be available at each node. 
For example, if on average there are two jobs at each node, for one-eighth of the time, there will be a queue with four 
jobs waiting to be processed at any node and there is a 1:100 chance that 10 jobs will be queued. 
[0017] Buffering in a product queue is an important part of managing the network. Buffering can be achieved either 
by a central buffer, that is after processing, the jobs can be returned to one buffer, or the buffering can be spread 

so amongst the various processing nodes, depending on the actual probability of them being used. The details of the 
distribution of buffers depends on the mix of process times and schedules of the job processing. The buffering discipline 
chosen will also take into account the difficulty and time constraints of moving the processed jobs. For both the linear 
model and the re-entrant model, this distribution of buffering and scheduling of delivery of product to a processing node- 
can be a complex problem and can add significantly to processing times and labor costs. 

55 [0018] The above utilization calculation of the processing nodes assumes that there is no setup time for the job on 
the processing equipment. That is, the process node, when idle, is able to instantly begin processing upon arrival of 
a job. If this condition is not true, then the utilization of the equipment drops. This is true even if setup time can be done 
concurrently with the processing of a previous job. In this case, utilization falls rapidly unless the average number of 
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waiting jobs is increased. If the setup time is similar to the process time, then the node must have, on average, four 
jobs, one running and one being concurrently set up, in order to achieve 60-70% utilization. Thus, even a network with 
concurrent setup time increases both the work in process and the buffering problem. There are no general solutions 
for these problems, and specific solutions are computationally intensive and do not have a built in cost of ownership 
5 factor. 

[001 9] Therefore, the buffering (or queuing) at the bottleneck process is one determining process for both the through- 
put of the network and the capacity of the system. Accordingly, improving this process would facilitate a lowered cost 
of ownership of the network. 

[0020] The present invention addresses the foregoing by providing control over a production line that queues work- 
to in-process (WIP) before a re-entrant bottleneck processing node. The invention utilizes a push-type method for sending 
WIP from the bottleneck process to subsequent processing nodes, after confirming that a cleared trajectory exists 
through all processing nodes back to the re-entrant processing node or out to exit, and after reserving the cleared 
trajectory for the WIP in question. 

[0021] In one aspect, the invention may be embodied in the context of a production line such as a semiconductor 
is production line, where product such as a single wafer or a cassette of wafers, are queued in a pre-Iithography queue 
awaiting processing. In order to provide for more efficient utilization of the production line, flow of product through the 
production line is controlled by determining that a cleared trajectory through all processing nodes subsequent to the 
bottleneck processing node (lithography) is available. Once a cleared trajectory has been found, the subsequent 
processing nodes are reserved for the cleared trajectory and the WIP in question. A WIP is then selected from the re- 
20 entrant queue for the trajectory and then the trajectory is initiated. The trajectory preferably includes either a trajectory 
back to the queue or to an exit of the production line. 

[0022] As a result of the foregoing, WIP selected for the trajectory is processed through each processing node in 
the production line upon receipt of the product by each node. Therefore, secondary bottlenecks are largely avoided 
because the product processing has been prereserved at each node and there is ordinarily no need for product to wait 
25 for the node to become available. Accordingly, the invention provides for more efficient utilization of the production line 
and a reduction in secondary bottlenecks. 

[0023] In further aspects of the invention, where multiple WIP's qualify for initiation of their respective trajectories, 
one WIP is selected over the others based on a queuing discipline, such as priority of jobs. 
[0024] The invention may be embodied in the foregoing method or apparatus. An apparatus according to the invention 
30 controls a production line that queues WIP prior to a re-entrant bottleneck process. The apparatus may comprise a 
memory for storing executable process steps, and a processor for executing the executable process steps, wherein 
the executable process steps comprise a cleared trajectory determination and processing node reservation for the 
trajectory corresponding substantially to the foregoing method. 

[0025] Further embodiments of the invention include computer-executable process steps or a computer-readable 
35 medium on which is stored code for performing the computer-executable process steps, wherein the process steps 
comprise a cleared trajectory determination and processing node reservation corresponding substantially to the afore- 
mentioned method. 

[0026] In yet another aspect, the present invention may be a method to schedule a process job consisting of multiple 
processing steps through a network of multiple processing nodes. Prior to describing the method, a bottleneck process- 
40 ing node must be defined and a product buffer must be available at the bottleneck node. Therefore, defining a node 
or node type that is the main bottleneck process or a process used for setting up the bottleneck process in a multi- 
node processing network is first accomplished. Once the bottleneck node is defined, a product buffer is arranged on 
the bottleneck node for containing a queue. 

[0027] To begin the method, a product is selected from the queue to be processed. The product may be selected 
45 based on some queuing discipline such as priority of jobs in the queue. However, before processing of the product by 
the bottleneck process begins, a determination is made whether there is a cleared trajectory through all processing 
nodes subsequent to the bottleneck node that are necessary for processing the product. The trajectory may be either 
to the next bottleneck processing node buffer, or to an exit of the network. Once a cleared trajectory is found, the 
subsequent processing nodes are reserved for the trajectory. The trajectory may be either reserved for immediate 
50 initiation, or reserved in time. After the subsequent processing nodes have been reserved, the trajectory is initiated 
and processing of the selected product by the bottleneck process begins. Finally, the product is either returned to the 
bottleneck processing node queue or to an exit of the network, depending on the state of processing for the product 
[0028] " Two concepts of the'inverition become apparent from the foregoing method. First, a guaranteed path to either^ 
return to the bottleneck buffer or to an exit of the network is reserved. Second, a more optimal loading of the bottleneck 
55 process results. In guaranteeing a path to the pre-bottleneck buffer, the method ensures that the bottleneck processes 
are kept well loaded for any total loading of the network. Ensuring the bottleneck process is well loaded ensures that 
the network is operating at more efficient speed for any combination of processors. 

[0029] This brief summary has been provided so that the nature of the invention may be understood quickly. A more 
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complete understanding of the invention can be obtained by reference to the following detailed description of the pre- 
ferred embodiments thereof in connection with the attached drawings in which: 

Figure 1A depicts a multi-node processing network according to an embodiment of the invention. 
5 Figure 1B is a diagram depicting communication between components of the processing network of Figure 1A. 

Figure 1C depicts one possible processing path of a product through the network of Figure 1A. 
Figure 2 depicts one example of product flow through a processing network according to an embodiment of the 
invention. 

Figure 3 illustrates communication between various portions of a processing network according to an embodiment 
10 of the invention. 

Figure 4 illustrates product flow and communication between processing nodes according to an embodiment of 
the invention. 

Figure 5 is a flowchart depicting process steps according to an embodiment of the invention. 

15 [0030] Figure 1 A depicts a multi-node processing network 1 30 according to an embodiment of the present invention. 
As shown in Figure 1A, the network may include a network of processing equipment 125 that communicates with a 
scheduler 111 and a process control center 112. Scheduler 111 will be described in detail below but to summarize, 
scheduler 111 may be computer executable process steps contained in a computer to schedule the flow of product 
through network 125. Process control center 112 is preferably a computing system that includes a software application 

20 program for controlling the flow of product through a manufacturing production facility. The application program pref- 
erably controls the flow of product from one processing node to the next within network 1 25 utilizing feedback provided 
by various computers and sensors within network 125. In this regard, network 125 may contain sensors (not shown) 
to indicate the location of product within network 125 at any given time. 

[0031] Additionally, each processing node in the network, such as processing nodes 102 through 108, may be pro- 
25 vided with a computer system to control the processing node. In Figure 1A, reference numbers 150 through 155 rep- 
resent computing systems that control each of processing nodes 1 03 through 1 08 respectively. Each of the computing 
systems 1 50 through 1 55 provide feedback to process control center 1 1 2 that, as will be described in more detail below, 
is utilized by process control center 112 to control the flow of product through network 125. 

[0032] As seen in Figure 1A, processing network 125 may include job arrival process 100, WIP buffer (queue) 101, 
30 and multiple processing nodes 1 02 through 108. At least one of the processing nodes is a bottleneck processing node 
102. Job arrival process 100 is preferably any process that controls the flow of new product into the network. In this 
regard, one important function of job arrival process 100 is to feed new product that is to be processed through the 
network to WIP buffer (queue) 101 . A more detailed description of the process by which new product is fed into the 
network will be described below. Job arrival process 100 is preferably automated where a computer controls the flow 
35 of new product from job arrival process 100 into WIP buffer (queue) 101. However, a manual process may also be 
employed. For instance, job arrival process 100 may be a machine that requires an operator to initiate passing of new 
product For example, job arrival process 100 may provide a visual indication to the operator that new product is to be 
loaded from job arrival process 100 to WIP buffer (queue) 101. Upon receiving the indication, the operator may then 
load the required new product into WIP buffer (queue) 101 by, for example, pressing a button that allows the new 
40 product to pass. 

[0033] Job arrival process 100 also preferably receives feedback from WIP buffer (queue) 101 . In this regard, job 
arrival process 100 and WIP buffer (queue) 101 preferably communicate with one another, either directly or through a 
central processing station such as process control center 112. The feedback may include various factors, such as a 
fixed number of WIP contained in WIP buffer 101. Utilizing the feedback, a determination is made whether job arrival 
45 process 100 is to release new product to WIP buffer (queue) 101 . For example, WIP buffer (queue) 101 may be set 
with a fixed limit of fifty product. When the number of product contained in WIP buffer (queue) 101 falls below fifty, job 
arrival process 1 00 may then release new product to WIP buffer (queue) 101. 

[0034] The release of new product may be controlled in any one of several ways. For instance, job arrival process 
100 may hold all jobs until receiving an indication that the number of product in WIP buffer (queue) 101 is less than a 

so threshold level, such as fifty. In this case. WIP buffer (queue) 101 would provide feedback on the number of product 
either directly to job arrival process 100 or to the central processing station that would then pass the information on to 
job arrival process 100. Alternatively, job arrival process 100 may perform periodic queries of WIP buffer 101 to deter- 
mine whelher the number of^roduct has fallen below fifty. Regardless of the method/the flow of hewT>roduct into WIP 
buffer (queue) 101 is performed through job arrival process 100. 

55 [0035] Once product has been supplied from job arrival process 100 to WIP buffer (queue) 101 , one of the product 
in the WIP buffer (queue) 101 is selected for processing. The details of the selection process and initiation of the 
selected product for processing will be discussed in more detail below. 

[0036] As shown in Figure 1A, the network may contain processing nodes 102 through 108. In a semiconductor 
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processing network, these nodes may include lithography, implantation, etching, metrology, and oxidation. However, 
not every node is ordinarily utilized in any one pass of a product through the network back to the WIP buffer (queue). 
This may be the case where, for example, processing nodes 103 and 104 are duplicate nodes that each perform the 
same processing function. In such a case, either processing node 103 or processing node 104 could be utilized in 

s processing of a product. Therefore, in Figure 1 A, a selected product may be processed by processing nodes 102, 1 03 
and 106 before either returning to WIP buffer (queue) 101 for additional processing, or to exit process 109. 
[0037] Also shown in the network of Figure 1 A are conveyors 1 1 4 for transporting product from one processing node 
to another, thus forming a production line. It should be noted however, that conveyors are not the only means by which 
product can be transported from one node to another. In this regard, if the physical distance from one processing node 

10 to another would prohibit the use of a conveyor, the product may have to be manually transported from one node to 
the next. This may be case where, for example, one processing node may be located in a different building. In this 
case, an operator, such as a parts mover or an expediter, may transport the product from one building to another. In 
such a case, once the product has been received at the next processing node, an operator would most likely have to 
manually load the product into the processing node to begin processing. 

15 [0038] Although Figure 1 A shows the conveyor 1 1 4 flowing directly into each processing node, this depiction is merely 
for simplicity. In reality, when the processing of a product has been completed at one processing node, the product 
moves on to the next processing node required for processing the product. However, the product does not necessarily 
flow directly into the processing node where processing commences immediately. Rather, before product is processed 
by a node, it usually must be setup in the node. Generally, this may require an operator to manually place the product 

20 into a jig or holding tool in order for the product to be processed. Additionally, the operator may have to setup the 
processing node by zeroing out any previous settings and entering new settings. However, for simplicity, Figure 1A 
assumes that product flowing into each of the processing nodes is automatically setup and that any holding stations 
are included within the general depiction of each processing node. 

[0039] One example of a setup process may be a coat/develop track mechanism (not shown) at bottleneck processing 
25 node 1 02. In Figure 1 A, a coat/develop track mechanism is included in the general depiction of bottleneck processing 
node 102. When a wafer is first sent from WIP buffer 101 to bottleneck processing node 102, it first enters a coat/ 
develop track mechanism where the wafer is coated with a resist before being exposed in the lithography process. 
After being exposed in the lithography process, the wafer then re-enters the coat/develop track mechanism to develop 
the exposed resist Therefore, the product does not flow directly into the lithography process, but first passes through 
30 a setup process. 

[0040] The network of Figure 1 A may also include product tracking mechanisms 113 and product flow gates 115. In 
this regard, product tracking mechanisms 1 1 3 may track the flow of product through the network and provide feedback 
to process control center 112. In this way, process control center 112 can maintain a continuous status of the product 
Additionally, process control center 1 1 2 can utilize the tracking information for operating product flow gates 1 1 5. In this 
35 regard, based on feedback from the tracking mechanisms, process control center 112 can automatically control flow 
gates 115 to direct the product through the network. 

[0041] As can readily be seen in Figure 1A, process control center 112 can control the flow of product through any 
of processing nodes 1 02 through 1 08 in virtually any order. The flow of the product may be, for example from bottleneck 
processing node 102 to processing node 103, then to processing node 106, and then return to node 103 (if necessary) 
40 for further processing and finally either to exit the network or to return for another lithography process. Thus, Figure 
1C shows one possible path for a product as indicated by the double line arrows connecting the various processing 
nodes. 

[0042] As shown in Figure 1 C, product may flow from job arrival process 1 00 through WIP buffer (queue) 1 01 , bot- 
tleneck processing node 102, processing node 103, processing node 104, processing node 106, processing node 108, 
45 and return to WIP buffer 1 01 . A more detailed discussion of the control of the network and the flow depicted in Figure 
1 C is provided for below. 

[0043] In order to control the network, communication between at least some components of the network is needed. 
Figure 1 B depicts a diagram showing an arrangement that allows each of the component parts of the network to 
communicate through a communication network 250. Communication network 250 may be, for example, a local area 

50 network (LAN). In such a system, each of the processing nodes may include a computer for controlling operations of 
each processing node, such as computers 150 through 155 shown in Figure 1A. In this way, each processing node 
may be programmed individually to operate by a numerical control process. Thus, by communicating with process 
control center 112, the computers controlling the processing nodes can provide a status indication of the processing 
node, i.e. whether the processing node is busy with a job, whether it is available for processing, or if it is currently busy, 

55 when it will become available. 

[0044] Additionally, conveyors 114, product flow gates 115, tracking devices 113 are connected to the network to 
communicate with process control center 112. By communicating with process control center 112, these mechanisms 
may be automatically operated by process control center 112. Thus, with all of the processing equipment in the process- 
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ing network connected to a communication network, the flow of product is automatically controlled. 
[0045] Although Figure 1 B depicts the various processing equipment connected to a communication network such 
as a LAN, other forms of communication may also be employed. For example, a processing node may provide a visual 
indication that processing of the product in that node has been completed. The visual indication may be, for example, 

5 a flag or an electronic indicator, such as a light or buzzer, that would be provided to an operator. Upon receiving the 
indication, the operator may then manually remove the product from the processing setup, place it on a conveyor and 
manually press a switch to operate the conveyor to send the product to the next processing node. Therefore, although 
the network would most likely be more efficient if it were completely automated, at least some manual operation may 
be required and the present invention may also be employed in such a system. 

10 [0046] Figure 2 depicts an example of the flow of product through a semiconductor processing network. As shown 
in Figure 2, product is contained in a WIP buffer (queue) 101 before a lithography node 102. In Figure 2, reference 
numerals 1 25 through 1 30 represent cassettes of unprocessed wafers. However, the queue may also contain individual 
wafers rather than wafers in a cassette. The wafers first pass from WIP buffer (queue) 101 to lithography node 102. 
However, the wafer may not immediately enter the lithography process. Rather, a holding bin may be present at the 

is lithography node to receive the wafers. This may the case where manual setup by an operator is required. In such a 
case, an operator would move a wafer from the holding bin and perform setup of the wafer for processing. 
[0047] Before entering lithography process 1 02B, the product (wafers) pass through coat/develop track mechanism 
102A. In coat/develop track mechanism 102A, the wafer is coated with resist. After being coated with the resist, the 
wafer then enters lithography process 102B for exposure. After exposure in the lithography process, the wafer returns 

20 to coat/develop track mechanism 1 02A for developing. 

[0048] Upon completion of the lithography process in lithography node 1 02, the wafer then passes to any subsequent 
processing node(s) 1 03 required in the current processing pass through the network. In this regard, the wafer may be 
processed by processing nodes to perform implantation, metrology, oxidation and/or etching. Therefore, although Fig- 
ure 2 shows only a single subsequent processing node 103, the actual processing may be performed by multiple 

25 processing nodes. Similar to the lithography node, these subsequent nodes may also have holding bins for containing 
product as it is received at the node if manual operator setup is required. 

[0049] After any subsequent processes have been completed, the product (wafer) then either returns to the WIP 
buffer (queue) 1 01 or to exit 1 09. Utilizing the tracked status described above, scheduler 1 1 1 determines whether the 
product is to return to WIP buffer (queue) 101 or to exit 109, depending upon whether the wafer requires additional 

30 lithography and/or subsequent processing or whether processing of the wafer is complete. 

[0050] Figure 3 depicts one possible system for communication between various components that control a produc- 
tion line according to the present invention. In Figure 3, a scheduler 111 is utilized to control the flow of product in the 
network. Scheduler 111 may be computer-executable process steps embodied in a computer program, an electronic 
device, or any means where decisions taken about the availability of equipment, product to be processed and product 

35 priority can be processed. As seen in Figure 3, a WIP tracking system 113 communicates with scheduler 111. As 
previously discussed, the communication may be through a local area network, direct communication such as via a 
wire or wireless communication, or any other means of communication. As discussed with regard to Figure 2, WIP 
tracking system 113 and scheduler 111 communicate for WIP tracking system 113 to provide identification information 
of each product to the scheduler 111. The scheduler then utilizes this information to determine the priority of the product. 

40 [0051] Also communicating with scheduler 111 is queue process 101 . Queue process 101 contains product awaiting 
processing through the network. Queue process 101 provides information to scheduler 111 about the number of product 
contained in the queue, the identification of which product are in the queue and other information about the product in 
the queue. Scheduler 111 utilizes this information to determine a priority of product in the queue and to provide an 
indication to the queue that new product is to be loaded, for example from job arrival process 100 into WIP buffer 

45 (queue) 101. Scheduler 111 also provides information to queue process 101 about which product in the queue is to be 
released from the queue and sent to the lithography process. In this manner, scheduler 111 and queue process 101 
communicate to control the flow of product into and out of the queue. 

[0052] Also shown in Figure 3 is communication between process node 103 and scheduler 111. In this regard, Figure 
3 depicts a single process node communicating with scheduler 111 for simplicity. However, in actuality, all processing 

50 nodes in the network would communicate with scheduler 111 . Therefore, for brevity, only a single processing node will 
be discussed. Processing node 103 communicates with scheduler 111 to indicate availability of the processing node 
at any instant, a change in state of the processing node from unavailable to available, or the expected timing for the 
processing node to change from unavailable to available. As discussed with regard to Figure 1 Brcommuhication^of 
the state of the processing node may be via a local area network, a visual signal, or any other means to convey a 

55 change in state. 

[0053] The communication between the processing nodes and the scheduler allows the embodiment of the present 
invention to determine whether a cleared trajectory is available through all processing nodes subsequent to the bot- 
tleneck processing node and either back to the queue or to exit the network. In order for scheduler 111 to make this 
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determination, scheduler 111 obtains feedback from the processing nodes as to their availability status. As discussed 
above, the processing nodes provide feedback to the scheduler as to whether they are currently available or not, a 
change In status from unavailable to available, or a projected time frame in which they will become available. Utilizing 
this information, scheduler 351 can then determine whether all processing nodes required for processing a product in 
5 the queue are currently available for a trajectory of the product through the network, or when the processing nodes 
will become available for a trajectory. 

[0054] Additionally, once scheduler 111 finds a cleared trajectory for a product, the processing nodes are reserved 
for the trajectory within scheduler 111. "Reserved for the trajectory" means that the scheduler reserves each processing 
node within the cleared trajectory for processing a particular product. In this manner each processing node will be 
10 reserved for processing the selected product once the trajectory is initiated. It is not necessary that scheduler 111 
communicate directly with each processing node to provide an reserved indication. 

[0055] As briefly discussed above, the trajectory may be immediate or reserved in time. As such, if scheduler 111 
determines that a cleared trajectory is available, and that the trajectory may be immediately initiated (e.g. the lithography 
node is not busy processing another product), then the trajectory is started. If however, scheduler 111 finds a cleared 

15 trajectory but the trajectory cannot be immediately initiated because, for example, one of the nodes is currently process- 
ing another product, then the trajectory may be reserved in time. "Reserved in time" means that the trajectory may be 
reserved to be initiated some time in the future when a currently unavailable node becomes available. 
[0056] Figure 3 also depicts communication between scheduler 111 and process control system 112. As discussed 
with regard to Figure 1 A, one function of process control system 1 1 2 is to control the flow of product through the network 

20 from one processing node to another. As such, once scheduler 111 has found a cleared trajectory and reserved the 
processing nodes, and it later becomes time to initiate the trajectory, scheduler 111 provides directions to process 
control system 1 1 2 to initiate the trajectory whereby process control system 112 controls the movement and processing 
of product through the network. 

[0057] Figure 4 depicts an example of communication and product flow between various portions of a processing 
25 network according to the invention. In Figure 4, solid connecting lines indicate product flow, whereas dashed connecting 
lines indicate communication. Product is initially contained in job arrival process 100 and as discussed with regard to 
Figure 1A, flows to queue 101 where it is held until a cleared trajectory is found. In this regard, scheduler 111 makes 
the cleared trajectory determination as discussed above with regard to Figure 3. That is, the subsequent processing 
nodes 103 communicate with scheduler 111 to provide their availability status 166. Utilizing the processing nodes' 
30 status, if scheduler 111 finds a cleared trajectory for at least one of the product in the queue, scheduler 111 reserves 
the subsequent processing nodes for the trajectory. Then, when the trajectory is to be initiated, scheduler 111 provides 
a signal 1 68 to queue 1 01 to initiate the trajectory. However, if the trajectory cannot immediately be initiated, for instance 
because the cleared trajectory is based on future availability of the processing nodes, then scheduler 1 1 1 sends signal 
168 to queue 101 when the time for initiation arrives. 
35 [0058] Once the trajectory has been initiated, the product flows from queue 1 01 to re-entrant process 1 02. Again, in 
a semiconductor production line, the re-entrant process may be a lithography process. When re-entrant process 102 
has completed processing the product, the product then flows to each of the subsequent processing nodes 1 03 required 
for processing the product. In Figure 4, subsequent processing nodes 103 is shown as a single process for simplicity. 
However, like the description of Figure 2, subsequent processing nodes 1 03 may be multiple processes. 
40 [0059] After being processed by subsequent processing nodes 103, the product flow depends on the trajectory de- 
termined for the product by scheduler 111 . In this regard, in making a cleared trajectory determination, scheduler 111 
determines whether the trajectory will be to return the product to the queue for additional processing or whether the 
product is complete. As previously discussed with regard to Figure 3, the scheduler receives feedback from a WIP 
tracking mechanism to track the number of processing passes each product has completed. Utilizing this information, 
45 scheduler 11 1 can determine whether the current trajectory is the last pass through the network, i.e. whether the product 
will be complete after the pass, or whether the product requires additional processing. In a case where scheduler 111 
determines that the trajectory is the last pass, after being processed by subsequent processing nodes 1 1 1 , the product 
flows to exit process 109. However, in a case where scheduler 111 determines that the trajectory is not the last pass 
and that the product requires additional processing, the product returns to queue 101 after being processed by sub- 
so sequent processing nodes 103. 

[0060] Figure 5 is a flowchart depicting process steps for controlling a production line according to the invention. The 
process steps of Figure 5 may be embodied as a computer program, or electronic device, or any other means that 
enables theprocess stepsto operate. Preferably, the process steps stored on a computer-readable rnediumfrom which 
a computer, such as scheduler 111 of Figure 1 A, can read and execute them. 
55 [0061 ] Briefly, the process steps perform a cleared trajectory determination, reserve processing nodes for the cleared 
trajectory, and initiate the trajectory. 

[0062] The process begins by loading product into a queue of a re-entrant process. As seen in Figure 5, at step S501 
a determination is made whether the queue is full. The determination may be performed by considering a property of 
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the queue, such as the instantaneous size, i.e. the number of product in the queue, in relation to a fixed limit of the 
number of product that can be present in the queue at any time. For example, the queue is assigned a fixed limit based 
on the maximum number of product it can hold. The process determines how many product are in the queue and 
compares it to the fixed limit. In the case that a determination is made that the queue is full, flow proceeds to step 

5 S503. However, in the case that a determination is made that the queue is not full, then a new product is added to the 
queue in step S502. New product is added to the queue until the queue size exceeds the fixed limit, at which time 
trajectory calculations are performed for the product in the queue as will now be described in more detail. 
[0063] The trajectory calculations may involve several steps, including steps S503 through S505. As seen in Figure 
5, in step S503, a determination is made whether any of the processing nodes are available. This determination may 

10 be made in a variety of ways. For instance, a repeated polling loop may be performed by the scheduler to determine 
whether each of the processing nodes are available. Alternatively, as previously discussed with regard to Figures 3 
and 4, each of the processing nodes may provide feedback to the scheduler on a periodic basis regarding their avail- 
ability status. Regardless of the method used to indicate availability, if the processing nodes are not available, the 
determination process continues until at least one processing node becomes available. 

15 [0064] Once at least one processing node becomes available, then each of the processing nodes that are available 
are sorted based on their priority within the processing network (step S504). For example, the processing nodes may 
be sorted based on which nodes are required for processing prior to any other nodes. For instance, processing nodes 
103 and 104 of Figure 1C may both be available. In the processing network, a product that requires processing by 
processing node 1 04 may first need to be processed by processing node 103. Therefore, processing node 103 is given 

20 a higher priority than processing node 1 04 since it needs to be used first. As each processing node becomes available, 
or provides an indication as to when it will become available, the scheduler sorts them based on their priority in the 
processing network. 

[0065] After the available processing nodes are sorted, a determination is made whether any of the product contained 
in the queue matches the available processing nodes (step S505). That is, a determination is made whether any of 

25 the product in the queue require the available processing nodes for processing in their next pass through the network. 
For example, processing nodes 103 and 104 may be available. If any of the product contained in the queue requires 
processing only by processing nodes 103 and/or 104 in their next pass through the network, a match will be found. 
However, if processing nodes 1 03 and 1 04 are available, but each product in the queue requires processing by process- 
ing nodes 103, 104 and 106 in their next pass through the network, a match will not be found since processing node 

30 106 is not available. Recall that the present invention finds a cleared trajectory through all processing nodes required 
for processing a selected product in a next pass through the network, including the re-entrant processing node. There- 
fore, if each and every processing node required for processing a selected product are not available, no match will be 
found. In a case that a match is found, then flow proceeds to step S506. However, if a match is not found, then another 
polling loop is performed to repeat sorting the available processing nodes based on priority, including any processing 

35 nodes which may have become available since the previous polling loop. Again, a determination is made in step S505 
to match the available processing nodes with the product in the queue. The polling loop continues until a match is 
found, at which point flow proceeds to step S506. 

[0066] In step S506, once at least one match is found, the product in the queue for which a match has been found 
are sorted based on their priority. That is, if more than one match is found, the scheduler assigns a priority to each of 
40 the product for which a match was found. The priority may be based on which product is closest to being completed, 
i.e. which product is closest to exiting the network. The product having the highest priority is then selected for a trajectory 
(S507) through each of the processing nodes required for processing that product in the next pass and either returning 
to the queue or exiting the network. 

[0067] After a product has been selected for a trajectory in step S507, the processing nodes required for processing 
45 the selected product are reserved for the trajectory in step S508. The scheduler reserves each of the processing nodes 
for the trajectory of the selected product within itself. The processing nodes may be reserved for an immediate trajectory, 
or for a trajectory reserved in time. Whether a trajectory may be immediate or reserved in time depends on whether 
the processing equipment is immediately available for initiating the trajectory or if it will become available for the tra- 
jectory at some time (t) in the future. 
so [0068] Next, the re-entrant processing nodes are prioritized in step S509. The re-entrant processing nodes may be 
prioritized, for example, based on a desired result. For instance, more than one lithography machine may be contained 
in a network with each machine being primarily designated for processing a particular layer of a wafer. Therefore, it is 
desirable to assign priority to the machine that would produce the best result. However, the machine with the highest 
priority may not always be selected. For instance, if the desired machine is not available, any other machine may 
55 perform the process, but with a less desirable result. 

[0069] In step S510, a determination is made whether a setup process for any of the re-entrant processing nodes 
or the re-entrant processing node itself are available. If either the setup process or the re-entrant process of any re- 
entrant node are available, then the trajectory of the selected product is initiated in step S511 . If no setup process or 
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a re-entrant process are available, then another polling loop is performed. 

[0070] Once the trajectory of a selected product is initiated in step S511, the process returns to step S501 to again 
determine the number of product in the queue. 

[0071] A description will now be given of control over a particular product in accordance with the trajectory Illustrated 
5 in Figure 1C. 

[0072] In connection with this description, it is assumed that all of the wafers in the queue are awaiting a first process- 
ing pass, i.e. the product has not been processed before. In addition, it is assumed that on both a first pass and a 
second pass through the network, each wafer is to be processed by processing nodes 103, 1 04, 1 06 and 108 respec- 
tively. 

10 [0073] When beginning the processing, initially, batches of wafers contained in cassettes are loaded into job arrival 
process 100. For example, as shown in Figure 2, cassettes 125 through 130 may be loaded into job arrival process 
100. The wafer batches are generally manually loaded by an operator. 

[0074] Reverting to Figure 1C, and utilizing the steps S501 and S502 of Figure 5, WIP buffer (queue) 101 is loaded 
with wafer batches from job arrival process 100 until the number of wafers loaded into the queue reaches a predeter- 
15 mined limit, for example ten batches. The loading process may be controlled by process control center 112. Once the 
number of loaded wafer batches reaches the limit (ten), process control center 112 commands job arrival process 1 00 
to stop loading wafer batches into queue 101. 

[0075] Scheduler 111 determines whether there is a cleared trajectory through all processing nodes and either back 
to queue 101 or to exit process 1 09 for each of the ten wafer batches in queue 1 01 . As previously discussed, scheduler 
20 111 receives feedback from each of processing nodes 103 through 108 as to their availability status. In the present 
example, it will be assumed that none of the processing nodes are in use and therefore all processing nodes are 
available. Accordingly, no wafers are in the network except for those in queue 101. Therefore, since each wafer in 
queue 101 is awaiting a first processing pass through the network, for each wafer scheduler 111 determines whether 
processing nodes 103, 104, 106 and 108 are available. Recall that processing nodes 103, 104, 106 and 108 are the 
25 nodes required for processing a wafer on the first pass. Upon determining that the processing nodes are available, 
scheduler 111 determines that a cleared trajectory is available for each of the wafers in queue 101. 
[0076] The next step in the processing is for scheduler 111 to determine which of the wafers in queue 101 is to be 
selected for a cleared trajectory. Recall from the discussion of Figure 5 that the wafers are given a priority based on 
the number of processing steps required to complete processing. However, in the present example, all of the wafers 
30 have the same priority since they are all awaiting a first processing pass. Therefore, scheduler 111 will select any one 
of the ten wafers for processing, possibly by selecting the first wafer loaded into queue 101 from job arrival process 100. 
[0077] Once scheduler 111 has selected a waferfor the cleared trajectory, scheduler 111 reserves processing nodes 
103, 104, 106 and 108 (the processing nodes required for processing the selected wafer in the current, first, pass 
through the network). Once the processing nodes are reserved, scheduler 1 1 1 determines whether bottleneck process- 
es ing node 102 is available for immediate trajectory. In the present example, no wafers are currently being processed 
by bottleneck process 1 02 and therefore an immediate trajectory is available. Accordingly, scheduler 1 1 1 sends a signal 
to queue 101 and to process control center 112 to release the selected wafer and to send it to bottleneck processing 
node 102 (lithography). 

[0078] Process control center 112 then begins controlling the processing by operating queue 101, conveyors 114, 

40 gates 115, etc. to move the selected wafer to processing node 102. 

[0079] Before entering processing node 102, the wafer may pass through tracking mechanism 113. Tracking mech- 
anism 113 may be a scanning device that scans a bar code of the wafer, thus obtaining a serial number of the wafer. 
Tracking mechanism 1 1 3 then passes the wafer identification information on to scheduler 111 . As previously discussed, 
scheduler 111 utilizes this information to assign a priority for each wafer in the queue. 

45 [0080] As previously discussed, bottleneck node 102 may require manual setup by an operator. However, for the 
present example, it will be assumed that the setup is automatic and that upon reaching processing node 102, the wafer 
is automatically setup and the lithography process begins. 

[0081] After the first wafer has begun processing, scheduler 1 1 1 then calculates the cleared trajectory determination 
for each of the wafers remaining in queue 101 . In this case, since processing nodes 103, 104, 106 and 108 have been 
so reserved, scheduler 111 may determine that they are unavailable and therefore scheduler 111 will not find a cleared 
trajectory for any of the product in the queue. 

[0082] However, each of processing nodes 103, 104, 106 and 108 may provide an indication to scheduler 111 that 
they will become available in a time (t). As such, scheduler 111 may then find a cleared trajectory at the time (t) for 
each wafer in queue 101. In this case the cleared trajectory will be reserved in time. That is, scheduler 111 will send 
55 a reserve signal to each of the processing nodes for the second wafer selected for trajectory such that each of the 
processing nodes will be reserved for the trajectory of the second wafer at the time (t). Accordingly, upon reaching the 
time (t), scheduler 111 sends a signal to queue 101 to initiate the trajectory of the second wafer when processing node 
102 becomes available. 
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[0083] The process continues with scheduler 111 calculating the cleared trajectory determination for each wafer in 
the queue. However, as the first wafer returns to the queue following completion of its first processing pass, scheduler 
111 again calculates the cleared trajectory determination for the wafers in the queue, including the first wafer. This 
situation will now be described in more detail. 

5 [0084] Once the first wafer has returned to queue 101, scheduler 111 calculates a cleared trajectory determination 
in the same manner as described above. However, if a cleared trajectory is found for more than one wafer in queue 
1 01 , scheduler 111 reserves the trajectory for the wafer with the highest priority. In the present case, the first wafer has 
completed one processing pass while all of the rest of the wafers in queue 101 have not been processed at all. There- 
fore, scheduler 111 assigns a higher priority to the first wafer and as a result, reserves the cleared trajectory for the 

10 first wafer before reserving a cleared trajectory for any of the lower priority wafers. Therefore, when processing node 
102 becomes available, scheduler 111 sends a signal to queue 101 to initiate the trajectory for the first wafer. 
[0085] As can readily be seen from the foregoing example, the scheduler communicates with the various processing 
equipment in network 125 and as a result controls the flow of product in the processing facility. Ordinarily, none of the 
product in the queue begins to be processed until a cleared trajectory determination is found and the processing nodes 

15 have been reserved for the trajectory; because of this, secondary bottlenecks in the processing network are largely 
avoided. Additionally, the utilization of the bottleneck process is greatly enhanced since a more optimum loading sched- 
ule is provided for by the scheduler. 

[0086] The invention has been described with particular illustrative embodiments. It is to be understood that the 
invention is not limited to the above-described embodiments and that various changes and modifications may be made 
20 by those of ordinary skill in the art without departing from the spirit and scope of the invention. 


Claims 

25 1 . A method for controlling a production line which queues WIP prior to a re-entrant bottleneck processing node, the 
method comprising the steps of: 

determining whether a cleared trajectory is available for a selected one of the WIP through all processing 
nodes subsequent to the bottleneck processing node; and 
30 reserving the subsequent processing nodes for the selected WIP in the case that the cleared trajectory is 

available. 

2. A method according to Claim 1, wherein the bottleneck processing node is a photolithography processing node. 

35 3. A method according to Claim 1 further comprising the step of initiating the cleared trajectory for the selected WIP 
after the subsequent processing nodes have been reserved. 

4. A method according to Claim 1 , wherein the cleared trajectory determination includes a trajectory back to the re- 
entrant node or to an exit of the production line. 

40 

5. A method according to Claim 1, wherein multiple WIP's have a cleared trajectory. 

6. A method according to Claim 5 further comprising the step of initiating the cleared trajectory for the selected WIP 
after the subsequent processing nodes have been reserved, 

45 wherein the WIP selected for the cleared trajectory is selected based on a queuing discipline. 

7. A method according to Claim 6, wherein the queuing discipline is a priority of jobs in the queue. 

8. An apparatus for controlling a production line which queues WIP prior to a re-entrant bottleneck processing node, 
50 comprising: 

a memory including a region for storing executable process steps; and 
a processor for executing the executable process steps; 

wherein the executable process steps include: (a) determining whether a cleared trajectory is available for a 
55 selected one of the WIP through ail processing nodes subsequent to the bottleneck processing node; and (b) 

reserving the subsequent processing nodes for the selected WIP in the case that the cleared trajectory is 
available. 
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9. An apparatus according to Claim 8, wherein the bottleneck processing node is a photolithography processing node. 

10. An apparatus according to Claim 8 further comprising the step of initiating the cleared trajectory for the selected 
WIP after the subsequent processing nodes have been reserved. 

5 

11. An apparatus according to Claim 8, wherein the cleared trajectory determination includes a trajectory back to the 
re-entrant node or to an exit of the production line. 

12. An apparatus according to Claim 8, wherein multiple WIP's have a cleared trajectory. 

10 

13. An apparatus according to Claim 12 further comprising the step of initiating the cleared trajectory for the selected 
WIP after the subsequent processing nodes have been reserved, 

wherein the WIP selected for the cleared trajectory is selected based on a queuing discipline. 

15 14. An apparatus according to Claim 13, wherein the queuing discipline is a priority of jobs in the queue. 

15. Computer-executable process steps for controlling a production line that queues WIP prior to a re-entrant bottle- 
neck processing node, the computer-executable process steps comprising: 

20 a step of determining whether a cleared trajectory is available for a selected one of the WIP through all process- 

ing nodes subsequent to the bottleneck processing node; and 

a step of reserving the subsequent processing nodes for the selected WIP in the case that the cleared trajectory 
is available. 

25 16. Computer-executable process steps according to Claim 15, wherein the bottleneck processing node is a photoli- 
thography processing node. 

17. Computer-executable process steps according to Claim 15 further comprising the step of initiating the cleared 
trajectory for the selected WIP after the subsequent processing nodes have been reserved. 

30 

18. Computer-executable process steps according to Claim 15, wherein the cleared trajectory determination includes 
a trajectory back to the re-entrant node or to an exit of the production line. 

19. Computer-executable process steps according to Claim 15 wherein multiple WIPs have a cleared trajectory. 

35 

20. Computer-executable process steps according to Claim 19 further comprising the step of initiating the cleared 
trajectory for the selected WIP after the subsequent processing nodes have been reserved, 

wherein the WIP selected for the cleared trajectory is selected based on a queuing discipline. 

40 21. Computer-executable process steps according to Claim 20, wherein the queuing discipline is a priority of jobs in 
the queue. 

22. A computer-readable medium on which is stored code for performing computer-executable process steps for con- 
trolling a production line that queues WIP prior to a re-entrant bottleneck processing node, comprising: 

45 

code for determining that a cleared trajectory is available for a selected one of the WIP through all processing 
nodes subsequent to the bottleneck processing node; and 

code for reserving the subsequent processing nodes for the selected WIP in the case that a cleared trajectory 
is available. 

50 

23. A computer-readable medium according to Claim 22, wherein the bottleneck processing node is a photolithography 
processing node. 

24. A computer-readable medium according to Claim 22 further comprising code for initiating the cleared trajectory 
55 for the selected WIP after the subsequent processing nodes have been reserved. 

25. A computer-readable medium according to Claim 22, wherein the cleared trajectory determination includes a tra- 
jectory back to the re-entrant node or to an exit of the production line. 
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26. A computer-readable medium according to Claim 22, wherein multiple WIP's have a cleared trajectory. 

27. A computer-readable medium according to Claim 26 further comprising code for initiating the cleared trajectory 
for the selected WIP after the subsequent processing nodes have been reserved, 

wherein the WIP selected for the cleared trajectory is selected based on a queuing discipline. 

28. A computer-readable medium according to Claim 27, wherein the queuing discipline is a priority of jobs in the queue. 

29. A method according to Claim 1, wherein the trajectory may be instantaneous or reserved in time. 

30. An apparatus according to Claim 8, wherein the trajectory may be instantaneous or reserved in time. 

31. Computer-executable process steps according to Claim 15, wherein the trajectory may be instantaneous or re- 
served in time. 

32. A computer-readable medium according to Claim 22, wherein the trajectory may be instantaneous or reserved in 
time. 
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